package LinkedList.环形链表_找入环口;

import LinkedList.ListNode;

import java.util.HashSet;
import java.util.Set;

public class Test {
    public ListNode detectCycle(ListNode head) {

        ListNode cur = head;

        Set<ListNode> hash = new HashSet<ListNode>();

        while(cur != null) {
            if(!hash.contains(cur)) {
                hash.add(cur);
                cur = cur.next;
            }else {
                return cur;
            }
        }

        return null;
    }
}
